#include <stdio.h>
void bubble_sort(int a[], int n)
{
    int flag = 1; //避免不必要的循环比较
    for (int i = 0; i < n && flag; i++)
    {
        flag = 0; //如果没有进行至少一次交换 说明当前数组有序
        for (int j = n - 1; j > i; j--)
        {
            //贪心算法 当前a[j]始终是最小的
            if (a[j] < a[j - 1])
            {
                int t = a[j];
                a[j] = a[j - 1];
                a[j - 1] = t;
                flag = 1;
            }
        }
    }
}
void main()
{
    int a[] = {4, 3, 10, 8, 14, 13, 7, 30, 26, 17};
    bubble_sort(a, 10);
    for (int i = 0; i < 10; i++)
        printf("%3d", a[i]);
    printf("\n");
}